/* ************************************************************************
> File Name:     numTrees.cpp
> Author:        程序员lyl
> 微信公众号:    雨特宙
> Created Time:  2024年03月23日 星期六 15时44分31秒
> Description:   
 ************************************************************************/
#include<iostream>
#include<vector>

using namespace std;

int numTrees(int n){
    vector<int> dp(n+1);
    dp[0] = 1;
    for(int i = 1; i<=n; i++){
        for(int j=1; j<=i; j++){
            dp[i]+=dp[j-1]* dp[i-j];
        }
        cout<<dp[i]<<" ";
    }
    return dp[n];
}

int main(){
    int n =0;
    cin>>n;
    int res;
    res = numTrees(n);
    cout << "result(n):"<<res;
    return 0;
}
